Maximization of capacity and Ip norms for some 

product channels. 

Christopher King 
Department of Mathematics 
Northeastern University 
Boston, MA 02115 
king@neu.edu 

February 1, 2008 

Abstract 

It is conjectured that the Holevo capacity of a product channel <I> 
is achieved when product states are used as input. Amosov, Holevo and 
Werner have also conjectured that the maximal Ip norm of a product 
channel is achieved with product input states. In this paper we establish 
both of these conjectures in the case that J7 is arbitrary and $ is a CQ or 
QC channel (as defined by Holevo). We also establish the Amosov, Holevo 
and Werner conjecture when is arbitrary and either $ is a qubit channel 
and p = 2, or $ is a unital qubit channel and p is integer. Our proofs 
involve a new conjecture for the norm of an output state of the half- noisy 
channel I® when $ is a qubit channel. We show that this conjecture 
in some cases also implies additivity of the Holevo capacity. 
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1 Introduction 



A quantum channel is the mathematical description of a device which stores 
and transmits quantum states. Much work has been devoted to the study of 
particular quantum channels with highly non-classical properties, and also to 
general questions such as the information capacity of classes of channels. In this 
paper we will consider some problems of the second type, concerning additivity 
and multiplicativity properties that are believed to hold for all product channels. 

The basic components of a quantum channel are a Hilbert space Ti and a 
noise operator $. The quantum states are positive operators on 7i, with trace 
equal to one. The noise operator $ is a completely positive, trace-preserving 
map which acts on the set of states. Positivity means that $ is a positive 
operator on BiTi) (the algebra of bounded operators on Ti). Complete positivity 
means that the map / ® $ is also a positive operator on B[C^ ® H-) for every 
K. 

When the channel (7i, $) is used to store or transmit information, it is as- 
sumed that the information is encoded as a state on the product space 7i®" for 
some n, and that the noise acts on this state through the product operator (J)"^", 
thereby mimicking the action of a memoryless channel in classical information 
theory. The basic properties of such quantum memoryless channels have been 



studied by many authors [0], 0, 0, 0, ||T6|. One outstanding problem is to 
determine the ultimate rate at which classical information can be transmitted 
through this channel, when no prior entanglement is available between sender 
and receiver. The protocol that achieves this capacity may require messages 
to be encoded using entangled states and/or decoded using collective measure- 
ments. It is conjectured that this ultimate capacity is given by the well-known 
Holevo bound |g] 

Cho1v($) = sup \S{ J2 ^^HP^)) " Yl ""^^ ("^(P^))] ' 

TT, p L 

where S{p) = — Trplogp is the von Neumann entropy, and the sup runs over 
all probability distributions {tTj} and collections of states {pi} on H. This 
capacity conjecture is equivalent to the statement that there is no benefit gained 
when entangled states are used to encode messages for transmission through 
a quantum channel. As shown by Holevo ||^ and Schumacher- Westmoreland 
TH], the ultimate rate for information transmission using non-entangled coding 
states is exactly ChoIv Thus the capacity conjecture is implied by the additivity 
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conjecture for ChoIv, which states that for any channels Q, and $ 



Cho1v(^^ ® = Cho1v(^^) + Cuowm (2) 
Although the equality (0) has been shown in some special cases |T|], 0, 



TT|| , |jT6[ , it remains a challenging problem to prove this result for a general pair 
of channels (fi, $). Amosov, Holevo and Werner introduced a related conjec- 
ture, concerning the noncommutative Ip norm of output states from a product 
channel [0 (this norm is defined below). In this paper we report progress to- 
ward establishing these conjectures for some special product channels, namely 
the cases when Q is arbitrary and either (i) $ is a CQ or QC channel (these are 
defined below), or (ii) $ is a qubit channel. In the first case we establish both 
conjectures. In the second case we establish the Amosov, Holevo and Werner 
conjecture for integer values of p. A principal ingredient in our proof in the 
second case is a new bound concerning the Ip norm of the output from a "half- 
noisy" channel J ® $, for integer values of p. We conjecture that this bound 
holds for all p > 1, and we show that in some cases this conjecture implies 
additivity of the Holevo bound (|). 

The paper is organised as follows. Section 2 contains a precise statement of 
the results, and the conjectured bound for half-noisy channels. In section 3 we 
review the relation of relative entropy and the Holevo bound. In sections 4 and 
5 we prove the results for CQ and QC channels. Then in section 6 we prove the 
results for qubit channels, and in section 7 we prove the Corollaries of our new 
conjecture. In section 8 we give a summary and overview of the results in the 
paper. Finally the Appendix contains a proof by Lieb and Ruskai of a special 
case of the conjecture. 

2 Statement of results 

The noncommutative Ip norm of a matrix A is defined by 

\\A\\p = {Tt\A\p)v = Wt{A*A)2Y (3) 

The corresponding maximal Ip norm for a positive map $ on B{T-C) is 

up{^)= sup \mp)\\p (4) 
p 
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where the sup runs over states in Ti (this quantity was introduced in []T| , where 
it was called the 'maximal output purity' of the channel). It is always true that 
for any maps VL and $, and any p>l 

Up{Q ® $) > Up{Q) z/p($) (5) 

The multiplicativity conjecture of ^ states that for any completely positive 
trace-preserving maps Q and $, and for all p > 1, 

up{n ® $) = up{n) z/p($) (6) 

Equality always holds in @ for p = 1. It has been shown in several different 
ways that (H) holds for all j9 > 1 and all Q when $ = / [|[] , , . Recently, 



it has been shown that (g) holds when both f2 and $ are depolarizing channels, 
and p is integer 0. In this paper we provide some further examples where it 
holds. 

The first case we consider involves the CQ and QC channels introduced by 
Holevo 0, so we recall their definitions now. Let {Xf,} be a POVM on H (so 
Xb > and = I) and let {Qb} be any collection of states. Then we can 

define a channel $ by the formula 

^p)=J2T^TipXb)Qb (7) 

Holevo considered two special cases of (0). First, if {Xb = \eb){eb\} are projec- 
tions onto an orthonormal basis {|efe)} in Ti, then (^ is called a CQ channel. 
Second, if {Qb = \eb){eb\}, then (0) is called a QC channel. Holevo proved the 
additivity result (|^) when f2 = $ is either a CQ or QC channel. Our first result 
generalises this by allowing an arbitrary channel Q. 

Theorem 1 Let ^ be a CQ or QC channel. Then for any completely positive 
trace-preserving map Q, Ip-multiplicativity (j^ holds for all p > 1, and Holevo 
additivity (W holds. 



For our second set of results we restrict to channels on a two-dimensional 
Hilbert space. For brevity of notation we will say that $ is a qubit map if it is 
a completely positive trace-preserving map on B{C^). 

Theorem 2 Let ^ be a qubit channel. Then the equality ^ holds for p = 2, 
that is h'2{0, (g) $) = z/2(n) z/2($) for all channels Q. 
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In order to state the next result we need to recall the classification of qubit 
maps. Any qubit map $ can be represented by a real 4x4 matrix with respect 
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to the basis /, cxi, (T2, (T3, where cxj are the Pauli matrices. In |Tl| it was explained 
that by using independent unitary transformations in its domain and range, this 
matrix can be put into the following form: 



This form makes it easy to see how $ acts on the Bloch sphere. The sphere 
is first compressed to an ellipsoid with semi-major axes |Ai|, IA2I, IA3I, and is 
then translated by the vector t = (^1,^2,^3)- There are constraints on the 
allowed values of these six parameters (coming from the requirements that $ be 
completely positive and trace-preserving), and these constraints have been fully 
worked out in [^. If tj = for i = 1, 2, 3 then $(/) = /, in which case $ is a 
unital qubit map. 

Our next result requires a slightly stronger condition on the map $, which 
we now state in terms of these parameters: 



if |Ai| < |Aj| < |Aa 



then tdi 







(9) 



This condition can be stated in words as follows: the ellipsoid may be translated 
only in directions lying in the two planes that are perpendicular to its two smaller 
axes (if any two axes have equal length, there is no restriction). 

Theorem 3 Let ^ be a qubit channel satisfying the condition (Qj. Then Ip- 



multiplicativity (j^ holds for all integer p, that is z/p(n 
all channels Q and all integers p. 



$) = Upin) Up{^) for 



The proofs of Theorem ^ and Theorem y make use of a bound for the Ip 
norm of the output state from the half- noisy channel / ® $. We believe that 
this bound holds for all p > 1 , however we can prove it only for the cases listed 
in the Theorems. So we state the general bound as a conjecture. 
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Conjecture 4 Let ^ be a qubit channel, and let M > be a 2K x 2K matrix. 
Write M in the form 

M=(^. I), (10) 



where X , Y and Z are K x K matrices. Then for all p > 1 

||(/®<l>)(M)||,<z/,($) (||X||,+ ||Z||,) (11) 

This conjecture has several important consequences, which we hst in the 
next three Corollaries. In particular, the first Corollary shows that Conjecture 
^ implies Theorems ^ and ^. 

Corollary 5 Let ^ be a qubit channel, and suppose that ^T^ ) holds for all pos- 
itive 2K X 2K matrices M, for some p > 1. Then for any completely posit' 
map Q on B{C^), Ip-multiplicativity holds for the same value of p 



we 



In Section 5 we will prove that (|rT]) holds for all qubit maps $ when p = 2, 
and also for the cases listed in Theorem ^. Combining this with Corollary ^ will 
prove Theorems ^ and ^. 

Our next result concerns the additivity of minimal entropy. The minimal 
entropy of a completely positive trace-preserving map $ is defined by 

S^U^)=mfSmp)) (12) 
p 

The additivity of minimal entropy is the statement that 

S^U^ ® $) = S^U^) + 5^in($) (13) 



Corollary 6 Let ^ be a qubit channel, and suppose that ( [7iy holds for all pos- 
itive 2K X 2K matrices M , and for all p G [1, s) for some s > 1. Then for any 
completely positive map Vl on B{C^), additivity of minimal entropy ( [7^ holds. 
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For our last corollary, recall that a map $ is unital if = /, which means 
roughly that $ leaves unchanged the "noisiest" state through the channel. 



Corollary 7 Let ^ be a unital qubit channel, and suppose that ( |7iy holds for 
all positive 2K x 2K matrices M , and for all p G [1, s) for some s > 1. Then 
for any completely positive trace-preserving map Q on B{C^^), Holevo additivity 
(11) holds. 



Remarks. 



1) There are two special cases where it is easy to verify Conjecture ^ First, if M 
is a one- dimensional projection then the right side of ( [Tl| ) becomes Tr(M), 
and then the result follows immediately from the definition (Q). Second, suppose 
that $ is the identity map, so = 1. Define the projections 



/ 




Pi 




/ 



(14) 



Then convexity of the L norm for p > 1 implies that 



\M^/\Po + Pi)M'/^\\p < \ \M'/^PoM^/^\\p + \ \M^/^P,M^/^\\p (15) 



Furthermore for any matrix A, the matrices A A* and A* A have the same spec- 
trum, so we deduce that 



||M||p< ||PoMPo||p+||PiMPi| 



\X\L+\\Z\ 



(16) 



(this derivation is a special case of a more general result for POVM's which is 
described in 0). 

2) Lieb and Ruskai have recently established Conjecture H, eq. ( pT]) for a de- 
polarizing channel in the special case X = Z, for all p > 1. Recall that the 
depolarizing channel is described by the parameter values Ai = A2 = A3 = A, 
and ti = t2 = t^ = 0, so that in this case the bound (^T]) becomes 



where 



X 
XY* 



XY 
X 



< z/p($) (2||X| 



(17) 



i + A\p n 

+ 



X\p 



1/p 
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Their proof appears as an Appendix to this paper. 

3) Theorem ^ was proved in for unital maps in the case p = oo, and our 
proof here extends this resuh to all integer values of p (and to a larger class of 
maps). The class of qubit maps which satisfy (^ includes all unital qubit maps 
and many non-unital maps. In particular, our proof applies to any extreme 
point in the set of qubit maps (this refers to recent work in , and we discuss 
it more fully in section 3). 

4) To prove Corollaries ^ and ^ we need only the derivative of (|rT|) aX p = 1, 



which we now state as a separate bound. Assume that M has the form (|TOD 
with Tr(M) = 1, and define the states 

Then taking the derivative of ( [TI| ) at p = 1 gives 

S((/ ® <I>)(M)) > S,nin($) + Tr(X)5(0 + Tt{Z)S{() (20) 

5) When Q and $ are both unital qubit maps, the additivity result (0) follows 
immediately from the additivity of minimal entropy (|13]), as was discussed in 
|[TT1| . This is also true if i7 = $i (g) ■ ■ ■ (g) $„ is a product of unital qubit maps. 
Additivity of Holevo capacity (0) for the 'half-noisy' case $ = J was proved by 
Schumacher and Westmoreland and their analysis underlies our proof of 
Corollary |^. 



3 Relative entropy and the Holevo bound 

The Holevo bound (|l|) can be re-expressed in terms of relative entropy in several 
ways (see for example the discussion in ||12|). Here we will follow the approach 



of Ohya, Petz and Watanabe |]14[ and Schumacher and Westmoreland [0, who 
express (|I|) as an optimization of relative entropy. 

Let $ be a channel, and let S = {7rj,pj} be an ensemble of input states for 
the channel. Define 

X($; n = s[Y. ^^'^(^^)) - E ^'Smp.d) (21) 
Following the notation of |T^, the Holevo capacity of the channel is denoted 



X*m = Cnowm=snpx{^;£) (22) 

£ 
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As shown in [r7| there is an ensemble which achieves this supremum. The 
ensemble may not be unique, however its average input state is unique. We let 
p* = ^ TiiPi denote this optimal average input state. 

The relative entropy of a state uj with respect to a state p is defined by 



S{uj I p) = Tiu (log u — log p) 



(23) 



Relative entropy is non- negative: ^(ci; | p) > 0, with equality if and only if 
UJ = p. There is a useful characterization of the capacity x*($) in terms of 
relative entropy, namely 



X*($) = inf sup 5($(w) |$(p)) 



(24) 



This result was derived in and also in |]T^ . For our purposes it is convenient 
to restate it as follows: for any state p, 



X*(<f) <sup5(<l>(cu)|<l>(p)) 

UJ 

and equality holds in (pSD if and only if p = p*. 



(25) 



Our goal is the additivity result (|^). By restricting to product states it is 
clear that 



So to establish (0) it is sufficient to prove the bound 

For a channel $, denote the optimal average output state by 

P# := $(p*) 

Then (^) implies that 

X*{^®^) <sup5f(fi®<l')(r)|pf^®p$ 



(26) 
(27) 
(28) 

(29) 



Therefore in order to prove (p7|), and hence (H), it is sufficient to show that for 
any state r. 



s({si ® $)(r) I pn ® p$) < x*m + x*m 



(30) 
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4 Proof for CQ channel 

Let $ be a CQ channel on B{C^), so that 

^p)=J2MpXb)Qb, (31) 

where {Xf,} are one-dimensional orthogonal projections. It follows that for all 
6=1,. ..,iV, 

Qb = HXt) (32) 

Let Qhe a. completely positive map on B{C^). Then for any state r in B[C^ C?> 
C^), 

(r]®$)(r) = ^^](Tr2((/®X5)r)) (33) 
where Tr2 is the trace over the second factor. For each b = 1, . . . , let 

n, = Tiiil0X,)T), (34) 

and define the state 

n = — Ti2iil Xb) t) (35) 

Then ( |5B| ) can be written 

{n ® $) (r) = J2^f> ^(^b) ® Qfc = 5^ ^5 n{n) ® $(Xfe) (36) 

where in the second equality we used (p^). 

Turning first to the Ip norm result, it follows from (|36|) and the definition (^ 
that 

1 1 (r] ® $) (r) I |p < ^ nfe upin) z/p($) = z/p(^]) z/p($) (37) 

and this proves (|^). 

Turning next to the channel capacity result, we will prove that (^) holds. 
Indeed (^) implies that 

S((^] ® <I>)(r) \pn^P<,)<Yl [s{n{n) \ pn) + s(<^{Xb) I p*) ] (38) 



where we used the additivity of relative entropy for product states. Now ( p4D 
implies 

S{n{n)\pn) < X*m, 5($(X,) |p$) < x*(<f) (39) 
which proves the result. 



10 



5 Proof for QC channel 

Let $ be a QC channel, so that 

<l>(p)=^Tr(pX,)Q,, (40) 
where {Qb} are one- dimensional orthogonal projections. For any state r, 

(fi®$)(r) = ^fi(Tr2(/®X5)r)®Qfe (41) 

= y^^nb^ljn) Qb 



where we use the definitions (0) and (|35D. Now define 



9 = ^T^{T), (42) 

then it follows that 

nb = Trie Xb) (43) 

and (|4l|) can be written as 

{n ® <l>)(r) = J2 ^(n) ® W^Xb) Qb) (44) 

First we prove the bound for the Ip norm. Using the fact that {Qb} are 
orthogonal projections, we get 

Tr|(r]®<l>)(r)r = 5^Tr|f](r,)r (Tr(^^X,))P (45) 

The definition of the Ip norm implies that for any positive matrix A, 

\\niA)\\p < Upin) Tr(A) (46) 

and hence (^5]) implies that 

Tr|(fi ® $)(r)r < {i^pmr J2 moxb)r m 



Furthermore, from (|40|) it follows that 

Tr|<l>(^)|P = ^[Tr(eX5)f (4^ 
11 



Combining ( ^Tf ) and (^) and taking the p^^ root gives 

\\n(^Hr)\\p<Up{Q) \me)\\, < (49) 

which then proves the resuh. 

Turning now to the additivity of the channel capacity, we will again establish 
the bound (|30D. We claim that the following identity holds: 

s(^{n ® <i>)(r) I ® p^) = ^ TT{ex,)s(n{n) \ pn) + s(^{e) \ p$) (so) 

From the result (p5|) it follows that 

s{m I p$) < x*($), s(nin) I Pn) < x*{^) (51) 
Therefore (^) implies 

S{{n ® $)(r) I Pn ® P*) < 5^ Tr(^X,)x*(l^) + X*($) = X*m + X*($) (52) 

and this proves the result. 

So it remains to verify the identity (|50D. This follows easily from the defini- 
tion of relative entropy, and the fact that {Qb} are orthogonal projections. 

6 Proofs for qubit channels 

In this section we prove Theorems and |^. We do this by establishing the bound 
(^), and then using Corollary ^ which will be proved in the next section. 

Let $ be a qubit map, and assume that bases have been chosen in its domain 
and range so that it has the form (^. Clearly, the maximal Ip norm of $ is 
invariant under permutations of the three coordinates. It is also invariant under 
the following symmetry operations. 



Lemma 8 For every p, z/p($) is invariant if the signs of any two of (Ai, A2, A3) 
are reversed, or if the signs of any two 0/(^1,^25^3) 0,1"^ reversed. 

The proof is easy: first notice that conjugation by o"i in the domain of 
$ switches the signs of A2, A3 without any other changes, and similarly for 
conjugation by cr2 and a^. Then notice that simultaneous conjugation by cti in 
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both the domain and range of $ switches the signs of ^2,^3 without any other 
changes, and similarly for (T2 and CT3. 

As a consequence, we will assume henceforth without loss of generality that 

h >0,t2> 0, and Ai > A2 > (53) 



Our first goal is to establish Conjecture § for p = 2, for any map $. We 
rewrite (|T0|) more fully as 

M^f.^;. (54) 



where X > 0, Z > and Yi, Y2 are hermitian. Let W = {X + Z)/2. Then using 
the special form (|) we get 

(/®<I>)(M)= (55) 
C++X + c^+Z {tiW + XiYi) - lihW + X2Y2] 



ihW + XiYi) + z{t2W + \2Y2) c^^X + c+_Z 



where 



C++ = (1 + A3 + h)/2, c_+ = (1 - A3 + h)/2 (56) 
c+_ = (1 + A3 - t3)/2, c__ = (l-A3-t3)/2 

Note that since M > and $ is a qubit map, it follows that (/ ® $)(M) > 
for all choices of X and Z. Hence the four coefficients in ( ^61) are positive, for 
all allowed values of ^3 and A3. 

We consider first the case that p = 2, and $ is any qubit map. Taking the 
trace of the square of (^) gives 

Tr|(/® <l>)(M)p = Tr(c++X + c_+Z)2 + Tr(c+_X + c__Z)2 (57) 
+ 2TT{tiW + XiYif + 2TT{t2W + X2Y2f 

Define 

X=||X||2, Z=\\Z\\2, yi = ||Yi||2, y2 = \\Y2\\2 (58) 
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Then using the Cauchy-Schwarz inequahty for the Hilbert-Schmidt norm, and 
our positivity condition ( ^31) we get 

Tr|(/® $)(M)|2 < (c++x + c_+z)2 + (c+_x + c__z)2 (59) 
Define the 2x2 matrix 

m=( ^ y^-'y^ m 

Then ( |5D| ) can be re-written as 

||/®<I>(M)||2 < ||$(m)||2 (61) 

The positivity of M imphes that 

Tr|Fi - zFal' = Vi + vl < xz, (62) 

and hence that m is positive. Therefore 

||(/®$)(M)||2 < i/2($)Tr(m) = U2i^){x + z) = z/2($)(| |X| ^ + | |Z| I2) (63) 

which estabhshes (|TT|) for p = 2, and hence by Corollary ^ proves Theorem |^. 

In order to prove Theorem ^ we will assume that the condition (^ is satisfied. 
Without loss of generality, this condition can be rewritten as follows: 

ti > and t2 = and Ai > A2 > 0. (64) 

To see this, suppose first that |Aj| 7^ |Aj| for any Then the condition 

(IP implies that at least one of the ti is zero, and also that the corresponding 
I Ail is not the largest. Hence by permuting coordinates we can arrange that 
^2 = and that |Ai| > IA2I. By switching signs of pairs of parameters we 
can then re-state (y) as (|6^). Suppose now that |Aj| = for some By 
permuting coordinates we can assume that |Ai| = IA2I, and by changing signs 
that Ai = A2 > 0. This allows a further symmetry transformation, namely we 
can conjugate by a unitary matrix U = e*^*^^ in the range of $ without changing 
z/j,($). With such a conjugation we can set ^2 = 0, and then the condition ( |64D 
again holds. 
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The condition ( |5^ is clearly satisfied for all unital maps, since in that case 
ti = for all i. It is also satisfied by all maps in the closure of the set of extreme 
points of the (convex) set of qubit maps. This fact follows from Theorem 4 in 



15], where it was shown that all such maps have only one of the parameters 



tijhjh being non-zero. 



In order to prove ([TT|) , we re- write (|55D as 

[/®$)(M) = if' fn (65) 



i?2i R22 

= Ru ® Ell + R12 ® E12 + R21 ® E21 + R22 ® E22 

where Eij is the 2x2 matrix with 1 in position {i,j) and elsewhere, and where 

Rii = c++X + c^+Z, (66) 

R12 = {tiW + XiYi) - tX^Y^, 

R21 = (tiW + XiYi) + tX2Y2, 

R22 = c — X + c+_Z 

(we have used the condition (|^) to set ^2 = 0). 

For integer p we can evaluate Tr|(/ ® $)(M)p by multiplying the right side 
of ( |65D with itself p times, and taking the trace with respect to a product basis 
Cj fj where {cj} span C''^ and /i, /2 span C^. The result is 

Tr|(/ ® $)(M)r = Yl T^AEnnE^^n ■ ■ ■ ^RnnR^n ■ ■ ■ %.J. (67) 

where the sum runs over all indices ii, ji, . . . ,ip, jp = 1,2. The coefficient 
Tr[Ei-^j-^Ei2j2 ■ ■ ■ Ei^j^] in each of these terms is non-negative, since the matri- 
ces {Eij} are all non- negative. Furthermore, repeated application of Holder's 
inequality shows that 

\TrAiA2...Ap\ < \ \Ai\\p \ \A2\\p . . . \\Ap\\p (68) 
for any product of p matrices. Hence the sum in (^) is bounded above by 
Tr|(/® $)(M)r < J2^T[E,,,,Ei,,, . . .E,^,J mMRi,,,\\p.. . \\Ri,j,\\p (69) 
We define the 2x2 matrix 

m'=(^; (70) 
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where now 

x'=\\X\l, z' = \\Z\\p, y'=\\Y^-iY2\\p (71) 

The matrix m' is positive. This can be seen most easily by noting that the 
positivity of M imphes that Yi —iY2 = y/XT \fZ where T is a contraction |P3| , 
and hence by Holder's inequality y' < \fx!z' . Applying the map $ gives 

$(m') = [c++x' + c„+/]®En + [ti(x' + 2')/2 + Aiy']®Ei2 (72) 
+ [ti(x' + z')l2 + \xy \ E21 + [c__x' + c+-z'] ® E22 

Applying the same method to evaluate Tr|$(m')|P gives 

Tr|$(m') \^ = Y^ TT[Ei^j,Ei^j^ . . . Ei^j^] ri^j,ri.^j^ . . . r^^^^ (73) 



where 



rii = c++x' + c_+z', (74) 
ri2 = r2i = ti(x' + 2;')/2 + Ai?/', 



r22 = c — x' + c+_ z' 



We now claim that 

Tr|(/® $)(M)|P < Tr|$(m')r (75) 
If we assume for the moment that (^) is valid, then it implies 

||(/®<l>)(M)||p< ||$(m')||p< z/p($) Tr(m') < z/p($) {x' + z') (76) 
This proves (0) , which by Corollary |^ implies Theorem |^. 

So it sufficient to demonstrate (|75D . From (|69|) and (^) it is sufficient to 
show that 

for all i,j = 1, 2. First, using the positivity of C++ etc we have 

||-Rii||p = ||c++X + c_+Z||p < c++a;' + c_+z' = rii 
II-R22IIP = ||c+_X + c — Z\\p<c+_x' + c — z' = r22 
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The remaining bound also follows easily, since 

||i?i2||p = llti^^^^ + AiFi-asFallp (7^ 

< \\ti ^^^^\ \p + ll(Ai - A2)Fi + HY, - zY2)\\p 

< h{x' + z')/2 + (Ai - X2)\\Yi\\p + AallFi - tY2\\p 

where in the last line we used (^). Furthermore 

linilp = \\{Y^-iY2)/2 + {Y^ + tY2)/2\\p 
< ^\\Yi-tY2\\p + ^\\Yi + tY2\\p 

= y' 



Hence ([Tg) becomes 



I \Ri2\\p < ti{x' + z')/2 + (Ai - X2)y' + \2y' = h{x' + z')/2 + X^y' = ri2 (79) 
which establishes the result. 

7 Proofs of Corollaries 
7.1 Corollary ^ 

Let fl be any completely positive map on B{C^), and let r be a state on 
B{C^ ® C^) of the form 



A B 

B* C 



where A, B,C are KxK matrices, with A>0,C>0 and Tt{A + C) = 1. Then 
M = {n^ I){p) has the form (|10D with X = fi(A), Y = n{B) and Z = n{C). 



Hence from the definition of the maximal Ip norm it follows that 

< z/p(fi) Tr(A), \\Z\\p < Up{n) Tr(C) 

Applying ([Tl|) and using the facts that (/ ® $)(M) = {il (g) $)(p) and 
Ty{A) + Tr(C) = Tr(p) = 1 we immediately deduce Corollary ^. 
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7.2 Corollary 2 

Recall that the entropy of a state p is defined by 

S{p) = -Tip log p (82) 

Using Trp = 1 it follows that 

d 



, yA\v) =-S{p). (83) 



and hence that 

^(„,(*))^^^ = -S„,.(*) (84) 
Therefore taking the derivative of (^ at p = 1 yields immediately (p!3D. 

7.3 Corollary 3 

From the results of Section 2, it is sufficient to establish the bound (|30|). For 

any states uj and p we have 

log(to' ® p) = log (g) / + / log p (85) 

Furthermore since $ is a unital qubit map it follows that its optimal average 
output state is 

p^ = h (86) 

Since log(| /) = - log(2)J and TiiVt ® $)(p) = 1 it follows that the left side of 
(^) can be written as 

-Siin® $) (r)) - Tr [in ® $) (r) log(pn) ® /) + log(2) (87) 

Define 

uo = Trsr (88) 
Then the second term in (^) is equal to 

~Tin{uj) log(pf,) (89) 
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Also, the fact that $ is unital imphes that 

X*($) = log(2)-S^i„(<l>) (90) 
Hence to prove (|30|) it is sufficient to prove that 

- Si{Q ® $)(r)) - Tr Q{uj) log(p^,) < x*^ - ^min($) (91) 

Now we use the bound (PP]), which is imphed by (|TT]). Again let r have 
the form (|0D, so that M = (fi (g) /)(r) has the form (0) with X = n{A) and 
Z = Q{C). Let a = TrA = TrX, and define the states 

a = ^A=-A, j = -l-C = -^C (92) 
itA a irC I — a 



Then using the notation of (|T9D, ^ = n{a) and C = ^(t), and (^) can be 
written 

sun ® $) (r)) > 5^in($) + a^(fi(«)) + (1 - a)S{n{^)) (93) 
Comparing with (^TJ), it is sufficient to prove that 

- aS{n{a)) - (1 - a)5(fi(7)) - Tr n{u;) \og{pn) < X*(n) (94) 
Since uj = aa + {1 — a)j, we can rewrite the left side of (Q) as 

aS(Qia) I pn) + (1 - a)^(f](7) | Pn) (95) 
Since pq is the optimal output state for the channel Q, it follows from ( p^ that 

^(f^(«)|pn) < X*(fi) (96) 
S{n{^)\pn) < X*{^) (97) 
Combining (CT), (pST) and (pO) yields the result. 



8 Summary 

The results in this paper all concern product channels of the form 17 (g) $, where 
in every case Q is an arbitrary channel. For these product channels we prove 
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a variety of results involving different measures of the purity of output states 
from the channel. 

The first set of results apply when $ is a CQ or QC channel. Recall that 
the CQ channel first maps an input state to a letter in a classical alphabet, and 
then maps this to a quantum state at the output. The QC channel measures the 
input state with some POVM, and assigns different results to orthogonal output 
states. In both cases we prove that the output state with maximal Ip norm is a 
product state, and also that the Holevo capacity is achieved on a product state. 
In other words, the maximal Ip norm of the product channel is multiplicative 
and the Holevo capacity is additive. These results were previously shown to be 
true in the case where $ is the identity map (and the additivity of the Holevo 
capacity also when f2 = $). 

The second set of results apply when $ is a qubit map, that is a map on 
states in C^. We prove multiplicativity for the p = 2 norm, for any qubit map 

We also prove multiplicativity for the Ip norm when p is any integer, and 
with some restrictions on $. The class of maps $ satisfying the restrictions 
includes all unital qubit maps. 

The third set of results revolves around a conjectured bound (|l^) for the 
Ip norm of any output state from the half- noisy channel / (g) $, when $ is 
a qubit channel. We show that this bound implies multiplicativity of the Ip 
norm for any product channel ® We also show that when $ is unital the 
bound implies additivity of the Holevo capacity of the product channel f2 ® 
Therefore we believe that this conjecture provides a new and useful approach to 
the conjecture that the Holevo capacity is universally additive. In a hopeful sign 
of future progress on this important problem, Lieb and Ruskai have established 
Conjecture^ in one non-trivial case (their proof appears as the Appendix below). 

Acknowledgment: The author thanks M. B. Ruskai for useful discussions 
and comments. The author is also grateful to E. H. Lieb and M. B. Ruskai 
for allowing their proof of a special case of Conjecture ^, eq. (pAl) to appear as 
an Appendix to this paper. This research was supported in part by National 
Science Foundation Grant DMS-97-05779. 
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A Appendix: Theorem of Lieb and Ruskai 



Let M 



Y 



and recall that M is positive semi-definite if and only 



X Y 
Y* Z 

XR\/ Z with R a contraction. Moreover, any contraction can be written 

or iTSi for details and 



as a convex combination of unitary matrices. (See |TC 
further references.) Hence, by the convexity of the p-norm, it suffices to prove 
(0) under the assumption that Y = \/XV\/~Z with V unitary. 



We now consider the special case X = Z and note that we can write 



(J® $)(M) 



X 
\Y* 



\Y 
X 



(98) 



with F 



X 
X 



and G 



I \V 
\V* I 



. We will use a result of Lieb and 



Thirring (Appendix B of [jT3|) that, for p>l and F, G > 0, 

Tr(F^/2^F^/2)P < Tr(FfG'P). 

The critical feature is to note that G has eigenvalues (1 ± A). Moreover, 



/ \V 

\V* I 



I V 

V* -I 



+ 
(1-A)/ 



/ 

V* 



V 



(99) 



(100) 



Thus 



Tr[(/® $)(M)f 

/ V 



< iTr 



V* 



XP 
XP 



I 

V* 



V 



{1 + xyi 







;i - x)pi 



[I + \)PTiUXP + VXPy*) + (1 - A)PTri(XP + V*XPV) 



= [2z.,($)nixii^. 

Taking the p-th root gives the desired result, ||(/ ® $)(M)||p < t'p($) 2||X||p. 
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